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OBJECTIVE 


The  objective  of  this  project  is  to  develop  and  study  techniques 
for  computational  systems  with  very  high  degree  of  readiness.  We  will 
study  optimal  methods  of  implementing  self -testing  to  achieve  this.  The 
topics  under  examination  include  fault  modeling  at  different  levels, 
statistical  evaluation  of  self7testing  and  optimization  of  self-testing 
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as  implemented  in  hardware  and  as  a  background  task. 

’  lv  '  •  u'  '  RELEVANCE  TO  SDI  MISSION 
The" (so I'  wi  1 1  be  a  critical  defensive  system.  Its  major 
capabilities  will  be  needed  for  handling  only  a  few  rare  and  unexpected 
events.  The  system  must  not  be  allowed  to  fail  during  these  short  but 
extremely  critical  periods.  This  requires  a  very  high  degree  of 
readiness.  We  are  examining  techniques  that  will  allow  a  very  thorough 
self-check  without  excessive  hardware  or  performance  overheads. 


APPROACH 

In  this  project  we  had  started  by  looking  at  failures  at  a  low 
level,  i.e.  transition  level.  We  have  looked  at  fault  modeling,  testing 
and  testable  design. 

In  the  current  phase  of  the  project,  we  are  examining  testing  of 
higher  level  building  blocks.  These  building  blocks  include 
register-level  components  like  registers,  the  combinational  logic 
sandwiched  between  registers  etc.  The  structural  information  to  be  used 
is  also  at  the  register  level.  The  self-test  techniques  applicable  are 


1 


software/microcode-aided  self-test,  pseudo  random  testing  and 
information  compression  (BIST),  and  concurrent  testing.  The  self-test 
strategy  must  be  optimized  to  keep  hardware  and  performance  overheads 
within  acceptable  limits. 

We  have  also  started  examination  of  statistical  techniques  to 
characterize  the  techniques  involved.  We  would  attempt  to  keep  these 
techniques  to  be  general  so  that  a  wide  range  of  self- testing  and 
reliability  management  schemes  can  be  evaluated. 


TECHNICAL  PROGRESS 


1 .  Parallelism  to  Enhance  PLA  Test  Speed: 

A  new  PLA  design  [5]  has  been  presented  which  may  be  easily 
partitioned  into  two  parts.  Both  parts  may  be  tested  independently  and 
in  parallel,  thus  cutting  the  test  time  requirement  to  about  half.  The 
test  set  is  minimal  and  universal,  hence  no  test  generation  is  required. 


2.  Single-Pattern  Stuck-Open  CMOS: 

The  stuck-open  faults  in  CMOS  require  two  or  multi -pattern 
test-sequences.  The  available  augmentation  techniques  may  fail  in 
presence  of  glitches  [6].  The  proposed  scheme  uses  additional 
transistors  to  convert  a  CMOS  gate  into  pseudo-nMOS  or  pseudo-pMOS  — — 

during  testing.  The  proposed  scheme  ensures  detection  of  stuck-open 

faults  in  presence  of  skews/delays,  charge  sharing  or  skews.  Only  a  . 

single  test  pattern  per  test  is  required. 
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3.  A  Testable  Two-Dimensional  RMC  Array: 

A  testable  two-dimensional  RMC  array  design  has  been  presented  [9]. 
Both  stuck-at  and  bridging  faults  are  considered.  The  augmentation 
needed  is  independent  of  the  function  implemented.  Masking  of 
detectable  faults  by  undetectable  faults  has  also  been  considered. 

4.  A  Testable  RISC-to-CISC  Control  Architecture: 

This  investigation  addresses  testability  not  at  the  usual  gate 
level,  but  at  the  register  level.  A  new  control  architecture  is 
presented  which  is  highly  testable  at  the  register  level  [7].  This 
design  uses  assignable  storage  blocks  which  can  be  assigned  either  to 
the  control  port  or  the  data  port  of  the  processor.  The  processor  can 
be  statically  or  dynamically  reconfigured.  Both  RISC  (small  instruction 
set,  large  on-chip  storage)  and  CISC  (large  instruction  set,  limited 
on-chip  storage)  configurations  can  be  achieved.  All  storage  blocks  are 
easily  tested.  Testability  of  other  parts  is  under  Investigation. 
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